Technology Focus: Sensors 



@ Collaborative Clustering for Sensor Networks 

This technique can be used in sensor networks such as those for volcano and earthquake 
monitoring, intruder detection, target tracking, and data mining in cell phone networks. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Traditionally, nodes in a sensor net- 
work simply collect data and then pass it 
on to a centralized node that archives, 
distributes, and possibly analyzes the 
data. However, analysis at the individual 
nodes could enable faster detection of 
anomalies or other interesting events, as 
well as faster responses such as sending 
out alerts or increasing the data collec- 
tion rate. There is an additional oppor- 
tunity for increased performance if indi- 
vidual nodes can communicate directly 
with their neighbors. 

Previously, a method was developed by 
which machine learning classification al- 
gorithms could collaborate to achieve 
high performance autonomously (with- 
out requiring human intervention) . This 
method worked for supervised learning 
algorithms, in which labeled data is used 
to train models. The learners collabo- 
rated by exchanging labels describing the 
data. The new advance enables clustering 
algorithms, which do not use labeled 
data, to also collaborate. This is achieved 
by defining a new language for collabora- 
tion that uses pair-wise constraints to en- 


code useful information for other learn- 
ers. These constraints specify that two 
items must, or cannot, be placed into the 
same cluster. Previous work has shown 
that clustering with these constraints (in 
isolation) already improves performance. 

In the problem formulation, each 
learner resides at a different node in the 
sensor network and makes observations 
(collects data) independently of the 
other learners. Each learner clusters its 
data and then selects a pair of items 
about which it is uncertain and uses 
them to query its neighbors. The result- 
ing feedback (a “must” and “cannot” 
constraint from each neighbor) is com- 
bined by the learner into a consensus 
constraint, and it then re-clusters its data 
while incorporating the new constraint. 
A strategy was also proposed for “clean- 
ing” the resulting constraint sets, which 
may contain conflicting constraints; this 
improves performance significantly. This 
approach has been applied to collabora- 
tive clustering of seismic and infrasonic 
data collected by the Mount Erebus Vol- 
cano Observatory in Antarctica. 


Previous approaches to distributed 
clustering cannot readily be applied in a 
sensor network setting, because they as- 
sume that each node has the same “view” 
of the data set. A view is the set of features 
used to represent each object. When a 
single data set is partitioned across sev- 
eral computational nodes, distributed 
clustering works; all objects have the 
same view. But when the data is collected 
from different locations, using different 
sensors, a more flexible approach is 
needed. This approach instead operates 
in situations where the data collected at 
each node has a different view (e.g., seis- 
mic vs. infrasonic sensors), but they ob- 
serve the same events. This enables them 
to exchange information about the likely 
cluster membership relations between 
objects, even if they do not use the same 
features to represent the objects. 

This work was done by Kiri L. Wagstaff of 
Caltech, Jillian Green of California State Uni- 
versity of Los Angeles, and Tehran Lane of 
University of New Mexico for NASA’s Jet 
Propulsion Laboratory. For more information, 
contact iaoffice@jpl.nasa.gov. NPO-47491 


# Teleoperated Marsupial Mobile Sensor Platform Pair for 
Telepresence Insertion Into Challenging Structures 

This configuration adds more flexibility to robotic rescue operations. 

John PI. Glenn Research Center, Cleveland, Ohio 


A platform has been developed for 
two or more vehicles with one or more 
residing within the other (a marsupial 
pair). This configuration consists of a 
large, versatile robot that is carrying a 
smaller, more specialized autonomous 
operating robot(s) and/or mobile re- 
peaters for extended transmission. The 
larger vehicle, which is equipped with a 
ramp and/or a robotic arm, is used to 
operate over a more challenging topog- 
raphy than the smaller one(s) that may 
have a more limited inspection area to 
traverse. The intended use of this con- 


cept is to facilitate the insertion of a 
small video camera and sensor platform 
into a difficult entry area. In a terrestrial 
application, this may be a bus or a sub- 
way car with narrow aisles or steep stairs. 

The first field-tested configuration is a 
tracked vehicle bearing a rigid ramp of 
fixed length and width. A smaller 
six-wheeled vehicle approximately 10 in. 
(25 cm) wide by 12 in. (30 cm) long re- 
sides at the end of the ramp within the 
larger vehicle. The ramp extends from 
the larger vehicle and is tipped up into 
the air. Using video feedback from a 


camera atop the larger robot, the opera- 
tor at a remote location can steer the 
larger vehicle to the bus door. Once po- 
sitioned at the door, the operator can 
switch video feedback to a camera at the 
end of the ramp to facilitate the mating 
of the end of the ramp to the top landing 
at the upper terminus of the steps. The 
ramp can be lowered by remote control 
until its end is in contact with the top 
landing. At the same time, the end of the 
ramp bearing the smaller vehicle is 
raised to minimize the angle of the slope 
the smaller vehicle has to climb, and fur- 


NASA Tech Briefs, July 201 1 


5 



ther gives the operator a better view of 
the entry to the bus from the smaller ve- 
hicle. Control is passed over to the 
smaller vehicle and, using video feed- 
back from the camera, it is driven up the 
ramp, turned oblique into the bus, and 
then sent down the aisle for surveillance. 

The demonstrated vehicle was used to 
scale the steps leading to the interior of 
a bus whose landing is 44 in. (=1.1 m) 
from the road surface. This vehicle can 
position the end of its ramp to a surface 
over 50 in. (=1.3 m) above ground level 
and can drive over rail heights exceed- 


ing 6 in. (=15 cm). Thus configured, 
this vehicle can conceivably deliver the 
smaller robot to the end platform of 
New York City subway cars from between 
the rails. This innovation is scalable to 
other formulations for size, mobility, 
and surveillance functions. Conceivably 
the larger vehicle can be configured to 
traverse unstable rubble and debris to 
transport a smaller search and rescue ve- 
hicle as close as possible to the scene of 
a disaster such as a collapsed building. 
The smaller vehicle, tethered or other- 
wise, and capable of penetrating and tra- 


versing within the confined spaces in the 
collapsed structure, can transport imag- 
ing and other sensors to look for victims 
or other targets. 

This work was done by Michael J. Kra- 
sowski, Norman F. Prokop, and Lawrence C. 
Greer of Glenn Research Center. Further infor- 
mation is contained in a TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steven Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-18673-1. 


® Automated Verification of Spatial Resolution in Remotely 
Sensed Imagery 

Automated tool assesses image spatial resolution without the need for dedicated edge targets. 

Stennis Space Cen ter, Mississippi 


Image spatial resolution characteris- 
tics can vary widely among sources. In 
the case of aerial-based imaging systems, 
the image spatial resolution characteris- 
tics can even vary between acquisitions. 
In these systems, aircraft altitude, speed, 
and sensor look angle all affect image 
spatial resolution. Image spatial resolu- 
tion needs to be verified with estimators 
that include the ground sample distance 
(GSD), the modulation transfer func- 
tion (MTF), and the relative edge re- 
sponse (RER), all of which are key com- 
ponents of image quality, along with 
signal-to-noise ratio (SNR) and dynamic 
range. Knowledge of spatial resolution 
parameters is important to determine if 
features of interest are distinguishable 
in imagery or associated products, and 
to develop image restoration algorithms. 

An automated Spatial Resolution Ver- 
ification Tool (SRVT) was developed to 
rapidly determine the spatial resolution 
characteristics of remotely sensed aerial 
and satellite imagery. Most current 
methods for assessing spatial resolution 
characteristics of imagery rely on pre-de- 


ployed engineered targets and are per- 
formed only at selected times within pre- 
selected scenes. The SRVT addresses 
these insufficiencies by finding uniform, 
high-contrast edges from urban scenes 
and then using these edges to determine 
standard estimators of spatial resolution, 
such as the MTF and the RER. 

The SRVT was developed using the 
MATLAB® programming language and 
environment. This automated software 
algorithm assesses every image in an ac- 
quired data set, using edges found 
within each image, and in many cases 
eliminating the need for dedicated edge 
targets. The SRVT automatically identi- 
fies high-contrast, uniform edges and 
calculates the MTF and RER of each 
image, and when possible, within sec- 
tions of an image, so that the variation of 
spatial resolution characteristics across 
the image can be analyzed. The auto- 
mated algorithm is capable of quickly 
verifying the spatial resolution quality of 
all images within a data set, enabling the 
appropriate use of those images in a 
number of applications. 


The SRVT has been validated against 
traditional techniques using IKONOS 
and QuickBird satellite imagery of 
NASA Stennis Space Center engineered 
edge targets. Preliminary comparisons 
of SRVT-estimated spatial resolution 
from naturally occurring edges against 
those obtained using traditional tech- 
niques show excellent agreement. 

The SRVT can be used to evaluate the 
image quality of a single image, a product 
over time, and products from different 
systems. In addition to the above image 
quality metrics, the output of the SRVT 
could be used to estimate National Im- 
agery Interpretability Rating Scale 
(NIIRS) values for panchromatic imagery, 
and serve as the basis for developing mul- 
tispectral image-quality metrics. 

This work was done by Bruce Davis of Sten- 
nis Space Center, Robert Ryan and Kara 
Holekamp of Science Systems and Applica- 
tions, Inc., and Ronald Vaughn of Computer 
Sciences Corporation. For more information 
Contact the Office of the Chief Technologist at 
Stennis Space Center, (228) 688-1929. Refer 
to SSC-00339. 


@) Electrical Connector Mechanical Seating Sensor 

John F. Kennedy Space Center, Florida 


A sensor provides a measurement of 
the degree of seating of an electrical 
connector. This sensor provides a num- 
ber of discrete distances that a plug is in- 
serted into a socket or receptacle. The 


number of measurements is equal to the 
number of pins available in the connec- 
tor for sensing. 

On at least two occasions, the Shuttle 
Program has suffered serious time delays 


and incurred excessive costs simply be- 
cause a plug was not seated well within a 
receptacle. Two methods were designed 
to address this problem: (1) the resistive 
pin technique and (2) the discrete 
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